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Ce mois-ci, nous penetrons plus avant dans ies recoins ies plus interessants du 
Pascal, a savoir I'allocation dynamique de nnemoire. Cette formulation un peu 
barbare et rebutante cache un tresor de possibilites qui font une grande partie 
de la puissance de notre langage prefere. 
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1. NOTION D'ALLOCATION DYNAMIQUE 

1.1. Pourquoi une nouveile, et plus complexe, structure ? 

Nous avons presente une serie de structures fort importantes au cours des mois 
precedents. Parmi celles-cj, citons les tableaux, les ensembles, les enregistrements 
(ou Record). Ces structures constituent I'architecture permettant la fabrication de 
donnees complexes adaptees aux besoins du programme. Elles ont en commun une 
propriete primordiale : une fois creees, ces donnees sent figees, non sur le plan de la 
valeur, mais sur un plan, disons, geographique, ou d'encombrement. En effet, leur 
structure en memoire nest plus accessible. Ceci justifie le nom que nous leur 
donnerons maintenant, variables statiques. II arrive souvent dans les programmes 
complexes que ce manque de liberte soil un urai handicap pour la realisation 
d'algorithmes. Pour pallier ce probleme, il existe une structure, un type de donnees 
appelees dynamiques car elles sont accessibles et modifiables en cours de 
programmes. II ne s'agil pas de faire n'importe quoi a tout moment mais, moyennant 
quelques precautions et avertissements (au programme), il est possible de faire de 
grandes ctioses. Precautions disions-nous : ii est en effet evident qu'a un certain 
niveau, ces variables sont tout de meme statiques, car de I'un des types deja decnts. 
Nous aliens voir comment comprendre, construire et utiliser ces structures etranges, 
venues d'aili..., venues de Suisse, bien sur{S.V,P,, ne pas confondreavec une publicite 
pour une boisson gazeuse que nous ne nommerons pas, naturellement). 

1.2. Concept de base 

L'idee est la suivante : peut-on creer une structure qui soit i'equivalent d'une 
procedure, done d'un ensemble de commandes, et ayant la plupart de ses propnetes. 
Tout se passe bien tant que I'on utilise les proprietes les plus simples et au plus, un 
Record permet de s'en sortir. Mais, ne I'oublions pas, une procedure peut etre 
recursive et la, il semble que cela se compiique, Cela revient done a avoir quelque part 
dans le programme une declaration qui ressemble a : 

var noeud : Record 

aa : integer; 
noeud_recur : toto; 
p]oum_ploum : plouf_plouf; 
end; 

De plus, si dans te cas precedent la recursivit6 est direcie, cela peut ne pas etre le 
cas, et nous aurions alors quelque chose comme : 

type no8ud_l = Record 
aa : integer; 

noeud_recur_1 : toto_2; 
ploum_ploum : plouf_p]ouf; 
end; 

type noeud_2 = Record 
aa : integer; 
case t: boolean of 

true : noeud_recur_2 : toto_1; 
false : ploum_ploum : plouf_plouf; 
end; 
end; 
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Voila une serie de problemes jnteressants !!! 

La notion la plus simple de recursivite est ceiie que I'on trouve en arithmetJque. Par 
exemple : i'expression suivante I' utilise et en fait toute expression avec des 
parentheses (qui peuvent ne pas etre presentes mais seulement suggerees) fait de 
meme : 

{x + y)*(z + t) 
Lorsque le programme qui doit lire cette expression rencontre la premiere parenthese, 
il stocke le resultat de la premiere evaluation en attendant de pouvoir sen servir avec 
le second. Une representation de ce travail peut etre vue de la maniere suivante : 



y 

+ 

z 

t 



ou encore : 



M + (X,Y),+(z,t) 



Si nous parvenons a ce type de notions, les declarations ci-dessus sont possibles 
Un dernier exemple, pour montrer que tout ceci ne sort pas uniquement du cerveau 
d'un maniaque dangereux, Supposons que vous fassiez un programme, tres simple oli 
vous stockerez votre genealogie. II sera possible de decrire une personne par un 
enregistrement comme celui-C[ : 

var un_te] : Record 

nom : string; 

prenom : string; 

date_nalssance ; date; 

mort jboolean; 

date_deces : date; 

case ancetres-connus : boolean of 

true :(mere , pere : un_tel); 

fa]se:(); 
end; 

Une telle definition est compacte, claire et simple, tout au moins a lire. Or, c'est la le 
plus important, 

Dans le dernier cas propose, I'analogie avec une procedure est encore plus frappante 
puisque nous avons incorpore des conditions. Notons qu'une telle condition est 
indispensable, sinon la structure ne se termine pas et les resultats sont a la mesure 
des esperances que vous pouvez avoir, Essayez, pour voir 11! 

Les premiers exempjes domes 

sont dans ce cas, ils ne 

marchent pas !!! 

II s'agissait seulement d'etre clair et simple. 
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2. POINTEURS 

2.1. Introduction 

Nous avons done vu que nous pouvons imaginer des structures recursives, dont la 
caracteristique phncipale est leur taille variable, ou plutot qui peut varier. II n'est done 
pas possible de leur assigner une place en memoire lors de la compilation, comme cela 
est fait pour les variables statiques. II faut une allocation de memoire qui soit effectuee 
au moment oii Ton se sert de ces variables, ou allocations dynamiques. Le seul 
travail realise par le compilateur est de garder une place, non pour la variable, nous 
I'avonS' dit, mais pour I'adresse memoire de cette variable, et c'est tout. 

2.2. Exemple 

Reprenons la structure genealogique deja vue : 

var un_te] : Record 

nom : string; 

prenom : string; 

dale_naissance : date; 

mort :boolean; 

date_deces : date; 

case ancetres-connus : boolean of 

true :(mere , pere : un_tel); 

false:(); 
end; 



Nous pouvons donner une interpretation graphique du lien existant entre les niveaux. 
On volt done que le lien est realise physiquement par des fleches, partant d'une case 
ou se trouve stockee I'adresse du bout de la fleche. Une liste d'elements chafnes par 
allocation dynamique est en general representee par un schema du type suivant, pour 
expliquer la structure ; 
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2.3. Definition 

Ces fieches en machine sont appelees POINTEURS, ou POINTERS en anglais. Elles 
pointent en effet sur la case suivante. 

Nolons qu'il ne sagit que d'une justification de leur existence, car dans ce type de 
structure, le programmeur ne volt pas, dans son programme, de difference, 

2.4. Logique du stockage 

Avec une allocation dynamique, il ne peut plus etre question de penser a un tableau 
comme a une liste d'elements ranges les uns derriere les autres. D'ailleurs, tout ce que 
vous utilisez comme information est que I'element n + 1 est stocke (d'un point de vue 
logique) apres le n'^'"^. II en va de meme ici. Nous ne nous occupons plus de I'ordre reel 
de rangement, mais de son ordre logique qui est celui memorise par le systeme en 
cours de programme. 
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3. MISE EN PRATIQUE 

3.1. Declaration d'un pointeur 

En Pascal, la declaration dun pointeur se fait comme toute declaration, mais il 
ajouter un petit ,symbole A pour preciser le pointeur. Par exemple : 



var 



Integer; 



Nous avons done P, qui est un pointeur vers un entier. P contlendra I'adresse ou se 
trouvera cet entier, si on I'utilise. 

Plus loin nous verrons que I'objet pointe par un pointeur est appele PA. lei PA est 
rentier pointe par P. C'est peut-etre un peu sujet a confusion, mais en fait I'habitude 
vient tres vite. 

3.2. Allocation dynamique 

Pour utiliser effectivement une structure dynamique, il faut utiliser la sequence type 
suivante oil nous declarons un pointeur vers un enregistrement : 

type 

Point = ''noeud; 

noeud = record 

donnee : integer; 

lien : Point; 

end; 
var 

p,q : Point; ' 

Rappelons que, dans cette declaration, p et q sont des pointeurs, des fleches, vers 
des enregistrements de type toto. 

Une remarque, tout de suite, sur un point qui semble fort ctioquant, Contrairement a 
tout ce que nous avons ecrit sur la ptiilosophie du Pascal, Point est declare 
comme un pointeur vers noeud, mais nceud n'est pas encore declare a ce 
moment. Disons-le tout net, nous ne sommes pas fous, et il n'y a pas d'erreur, II s'agit 
la du seul cas ou il est possible de le faire, Pourquoi ? Nous y reviendrons 
implicitement plus loin. 
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3.3. Un exemple simple, qui montre deja des possibilites 
interessantes 

Voila le probleme, un peu different de ceux que nous nous sommes poses jusque la. 
Vous disposez d'une Ijste de nombres, et devez en inserer un nouveau au milieu. Si 
vous utJIisez un tableau, il taut deplacer tous les nombres situes apres la position de 
celui a inserer, puis placer le nouveau. Si votre liste fait dix-mille nombres, il faudra 
approximativement trois secondes avec un bon Pascal. Maintenant, si vous utilisez 
une liste, la seulf chose a faire sera de modifier le pointeur qui lie le nombre situe avant 
le point d'insertion a celui situe apres ce point Temps : quelques fractions de 



secondes. 
Nous pouvons 




cela par le schema suivant : 



Point d'insertion 

de la nouvelle 

valeur 



pointeur 

est 
rnodifie 



r 



Cas d'un tableai 



Cas ij'une listt 



On voit immediatement I'interet d'une allocation dynamique. 
Comment fait-on cela ? En fait, c'est tres simple, 
Reprenons la structure que nous venons de declarer : 



type 



Point = 'noeud; 

noeud = record 

donnee:integer 
lien : Point; 
end; 

var 

p,q : Point; 



Supposons que cette structure contienne dans sa partie donnee (done dans la partie 
au format entier) des nombres, ordonnes, et en particulier les nombres 6 et 8, sans qu'il 
y ait de 7. 



o »■ 8 
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Supposons maintenant que p pointe sur le 6. Cela signifie : 
(pA.donnee = 6) est vrai 



Alors, nous sommes surs que nous avons : 

(pA.PoJntA.donnee -8) est vrai egalement. 

En effet, pA. Point est un pointeur, qui pointe sur I'element suivant, dont nous Savons 

que la partie donnee contient 8. 1! est possible de continuer a I'infini, ce qui est souvent 

bien commode pour une recherche par exemple, nous le verrons immediatement 

apres, 

Maintenant, il rests a inserer le 7. Pour cela, il faut creer un nouveau pointeur, 

puisqu'un nouvel element est insere. Comment le faire 7 Par la commande NEW. 

lei, ce sera : 

NEW(q); 

q.Adonnee := 7; 



7 



Rappelons que q est declare dans ia structure. Sinon, il faut le rajouter, puisque tout 
doit etre declare en Pascai. 

Maintenant, c'est tres simple. On recupere le iien entre 6 et 8 par : 
qA. Point : - pA. Point; 



a 





gSfe 
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Enfin, II reste a effectuer le dernier lien : 
pA.Point := q; 



TV 



C'est fini ! 

Reprenons toutes les etapes, spus fprme d'un mini-prpgramme 

Program insert; 
type 

Point = "noeud; 
noeud = record 

donnee ; integer; 
lien ; Point; 
end; 

var 

p,q ; Point; 

begin 

NEW(q); 
q^donnee := 7; 
q".Point := p'.Point; 
p",Point := q; 
end. 

C'est simple, ppmme npus I'avipns annonpe. Npus n'avpns pas decrit ici la preatipn de 
a liste elle-meme, seulement sa mpdifipatipn. 

3.4. Description des commandes liees aux pointeurs 

11 existe deux commandes specifiquement creees pour gerer des ppinteurs, Ces deux 
commandes sont NEW et DISPOSE. Nous avons deia utilise NEW, qui permet de creer 
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physiquement le pointeur, avani de s'en servir. II est possible de faire le contrajre pour 
Ijberer la memoire d'un pointeur qui ne sera plus utilise et la commande DISPOSE est la 
pour ga ; 

Dispose{q) 
efface de la memoire les ualeurs des champs de qA et libere q pour usage ulterieur, 
NEW et DISPOSE ne sont pas presents sur toutes les machines. Cela signifie que 
NEW est implicite des que i'on utilise un nouveau pointeur, done pas de probleme de 
ce cote. Par contre, cela signifie aussi qu'un pointeur qui ne serf plus reste en memoire 
malgre tout. Nous proposons en annexe de ce cours un programme qui teste si 
DISPOSE est present. 

3.5. Comment connaftre le contenu d'une liste ? 

Considerons one liste chainee comme nous en avons vues quelques-unes : 



Debut est un pointeur, vers le premier element de la liste. Le dernier element de cette 
liste possede un pointeur dont la valeur est NIU valeur signifiant qu'il ne pointe vers 
rien. La procedure suivante realise la sortie de toutes les valeurs d'une liste dont les 
elements sont de type toto, comme decrit precedemment. 

Procedure ecrit ( debut : ptr ); 
var 

P : Pt-r; 
begin 

p:=debut; 
while p<> MIL do 
begin 

wrttelnC p".donnee ); 
p := p'.Point; 
end; 
end. 

La maniere de travailler est evidente, done nous ne reviendrons pas sur ce programme. 

4. NOTION DE LISTES ET DE FILES 

4.1. Introduction 

Nous allons dans ce chapitre nous enfoncer un peu plus dans les notions importantes 
qui vont avec I'allocation dynamique de memoire. Parmi celles-ci, la structure de file 
est primordiale, car elle recouvre des domaines qui seront traites avec plus de 
simplicite en utilisant des pointeurs. 

4.2. Qu'est-ce qu'une file ? 

Une file est une structure lineaire a laquelle il est possible d'ajouter des elements et 
d'en enlever, mais seulement a I' une des extremites. Par exemple, une file peut etre 
vue comme une queue a un guichet, Dans ce cas, le premier arrive est le premier a 
repartir (ce qui se traduit par le terme de FIFO, hautemenl frangais, puisqu'il signifie 
First In, First Out), Autre exemple, lorsque vous lavez la vaisselle, vous empilez les 
assiettes et reprenez la derniere de la pile la fois suivante {la file est alors FILO, First In. 
Last Out). 
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Nous sommes desoles, mais la defense de la langue franpaise ne peut aller jusqu a 
donner des termes autres que ceux utilises par les specialistes franpais eux-memes. 
Comment creer, gerer et utiliser de telles listes lineaires. 

Pour creer une liste, 11 suffit de creer un pointeur vers urie struclure, qui pointe vers une 
autre, etc. C'est ce que nous avons deja fait. Reprenons une derniere fois la structure 
tolo : 



type 



Point = "noeud; 
noeud = record 

donnee : integer; 

lien : Point; 
end; 

vgr 

p,q : Point; 



Cette structure simple va nous permettre bien des exemple 
propos. Tout d'abord, ajouter un element a notre liste. 
Premier cas, on le rajoute en fin de liste : 



pour illustrer notre 



Procedure ajout_fin; 
begin 

nevv(q); 

readln(q'.donnee); 

q".Poirt:^n)l; 

iJerriier'.Point:-ci; 
end; 



(* creation du nouveau pointeur 
(* valeur du champ dcnnee *) 
(* on BjQUte en fin de liste ') 
(* I'ancien dernier pointe -lur If 



Dernier represente le dernier element d'une liste. II faut eventuellement le cfiercfier. 
Cela sera aisement par une boucle geree par WHILE, comme nous I'avons deja fait 
plusieurs fois, 

Maintenant, un ajout en tete de liste, Ceci a deja ete traite par la procedure IMSERT 
pour une insertion en milieu de liste. lei, nous voulons le faire en tete de liste : 



procedure ajout_tete; 



begin 



NEW(q); 

readln(q. donnee); 
q'.Point := tete^Polnt; 
tete^.Point := q; 



end; 
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Tete designs le premier pointeur de la liste. 
Un retrail en fin de liste : 



proceijure retrait_fin; 



begin 



q;=tete; 

while q <> nil do 
begin 

p:=q; 

q:=q'.Point; 
end; 
p-nil; 
di3po3e(q); 



end: 



Un retrait en tete de lisle : 



procedure retrait_tete; 



begin 



tete:=tete'.Point; 



end: 



Simpie, non ? En fait, iete est maintenant a la valeur qu'avait le second pointeur de 

liste, avant la modification. 

Linsertion en milieu de liste a deja ete vue. Un retrait en milieu de liste est similaire. 

4.3. Conclusion 

Vous savez maintenant gerer toute liste lineaire. A vous de jouer. les possibilites sont 
grandes el vous pouvez reprendre des programmes deja fails pour augmenter vitesse 
et optimisation de la place memoire. 



5. LES ARBRES BINAIRES 
5.1. Introduction 

Encore une notion barbare ! Cest fini, je ne veux plus voir cette revue debilitante oil 

Ton ne parle que de trues bizarres et compliques. 

Nostra culpa. 

Nous avouons. Plus de lortures, Assez ! 

Mais restez encore un peu avec nous, on se sentira moins seuls, 

Surtout que ce qui vient est carrement passionnant. Si, si. 

Bon, en voila assez pour I'introduction et la publicite (ou le desespoir si vous partez). 
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5.2. C'est quoi pa ??? 



Nous pouvons deja vous dire que ce n'est pas cela 
Mais alors, pas du tout. 



Ce n'esi pas cela non plus. "^^'^'tCiWi*^ 



Alors, c'est quoi, dites ? 





Cela ressemble un peu a cela, 
mais en moins ecologique. 



Aliens, 11 est temps d'etre plus precis, 

Un arbre binaire est une liste bidimensionelle, Au lieu d'une liste line; 

attaquons aux listes planes, dent voici un exemple : 
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5.3. Pourquoi introduire cette notion maintenanl ? 

II s'avere que des arbres sont tres facilement geres par recursivite. II est facile et 
efficace d'ecrire des procedures recursives pour travailler avec des arbres. De plus, 
COS procedures sont en general de tres bonnes demonstrations de I'utilite et de la 
puissance de la recursivite. Done, les avantages se cumulent et il n'est pas imaginable 
de ne pas parler d'arbre binaire en programmation en Pascal. 
Panni les programmes qui font un usage absolu des arbres, le tri est certainement le 
plus representatif puisque faire un tri par arbre est une methode vraiment puissante et 
simple, nous le verrons. Un tri par arbre permet de gagner des minutes dans un 
programme, ce qui est vraiment un avantage primordial. 

5.4. Une idee plus precise des arbres 

Un arbre est forme de nceuds et de branches, comme un arbre reel, d'ou son nom. Les 
nceuds sont les points de reunion des brancfies et seront pour nous I'equivalent des 
elements values dune liste. Les brancfies sont les pointeurs dun nceud a un autre. 




Sur ce dessin, A est la racine et B, C et D sont les descendants de A. A est le seul 

nceud qui ne possede pas de parenl. Chacun des autres a exactement un unique 

parent. 

Enfin, un arbre est binaire si chaque parent a, au plus, deux descendants. 

5.5. Balayage d'un arbre 

Ne partez pas !!! 

Baiayer un arbre signifie simpiement lire toutes les donnees qui sont liees a I'arbre, 

nceud par nceud. Et pour cela, il faut se donner un sens de balayage. 

Plusieurs methodes existent, dont les principales sont iliustrees ci-dessous : 

Tout d'abord, le balayage en profondeur, Gauche Racine Droit ; 




GRD ( Gauche-Racine-Droit ) 



m^^^Mj^M 



L'ordre des ncEuds est celui de la lecture des valeurs. On ctierctie le tils gauclie de la 
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racine puis celui du nceud trouve... tant qu'ii y en a un. Puis, lorsqu'il n'y en a pins, on lit 




ia ualeur du nosud, celie de son ascendant et on recommence la recherche sur le tils 




droit, en cherchant son fils gauche... Voici le detail sous forme graphique : 




^-- — © 




Filsgaucjje ^^T^T^^ 




\ ^^ plu: 


rten ^^^ 




r^ ag£ 


"Che ^gV 




Fils gauclj«r sZ-idem 


/ TK >. 




/ / / \/i^ droit 


/ /i\ \ 




/ /dn/it \\ 


/ y J \- \ 




1 ii le/pere ^5, 


\jf^ ^^1 1 




pas de fils gauchflV^ /'vO 


® 




on le lit / /l\\ 






/oi/litV\ 


lern 




/jfeifereV 


Is droit 




Fils gauchtK-^ / 


S 




pas de fils gaucfte' ^ , ,., 
onlelit pas de fils gauche 






on le lit 




On voit bien ici la recursivite. II est possible de la formaliser par une routine du type : 




procedure lit_GRD(nffiud); 




debut 




si fils_gauche 




alors lit_GRD(fils_gauche) 




sinon 




debut—sinon 




lire le noeud; 




lire le pere; 




fin_sinon; 




fin; 




Les autres methodes sent assez proches dans le principe, mais differentes dans leur 




application. II exists la methods RGD, qui fait lire chaque nceud avant de chercher le 




fils gauche : 
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on lit la racine 



Fils gauc 



on le li' 
Fils gauc 



on le lit (3 
pas de fils 
on passe au 

fils droit 

du psre 




on le lit 

pas de fils 

fin de branche 

on retourne 

8 la racine 



On le voit, la difference consiste a lire le nceud ou I' on se trouve avant de passer a son 
eventuel fils gauche et non le contraire comme avant. 

Nous ne multiplierons pas les exemples a I'inlini mais sachez que toute methode de 
lecture est valide. Simplement, la plus utilisee est GRD, la premiere que nous avons 
montree. Celle-ci peut se resumer a la sequence suivante : 



yauurm, v 



/C un noeud, vous lisez le sous arbre geuche,"^^ 
fvous lisez le noeud lui-meme, puis, 

5.6. Utilite d'un arbre, premiere evidence 

Nous aliens construire un arbre a partir d'un ciltere simple. 
Void une liste de nombres : 1 1 13 7 9 3 18 5 10 14 2 12 4 6 15 
Nous aliens les ranger dans un arbre selon la regie suivante ; 

on balaye toujours depuis la racine, 

si le nombre est plus petit que le nceud teste, on teste son fils 

si le nombre est plus grand, on teste son fils droit. 
Void I'arbre construit depuis cette regie : 



0' 



racine 




est plus grand 
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7 est plus 

petit que 1 yf^ /^ 



9 est plus petit que 1 1 
2J mais est plus grand que 
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Nous y voila. 

Maintenant, nous allons appliquer la methode GRD, pour lire cet arbre : 

11, a gauche 

7, a gauche 

3, a gauche 

1, a gauche, il n'y a nen, on lit 1, en premier dans une liste L = (1) 

1, a droite 

2, a gauche, rien. On lit L = (1,2) 

Rien a droite de 2. On remonte a 3. On lit 3. L = (1,2,3) 
En continuant, on aboutit a la liste ordonnee. Nous avons realise un th par arbre, par 
des methodes tres simples et qui s'auerent rapides. 

5.7. La structure pour gerer un arbre 

Pour travailler sur un arbre, il est clair que la structure que nous avions precedemment 
ne convient plus, puisqu'eile n'autorise qu'un seul fils a chaque nceud : 



1 



Pour realiser la bonne structure, il suffira done de rajouter un pointeur supplementaire . 
vers un second nceud et nous aurons la bonne realisation. 




«s 



■a 't*- jf,-^ -^ (e*®r" 
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Pour cela, nous utiliserons la structure (tres proche de la precedente) ; 

type 

Point = ■"noeud; 

noeud = record 

donnee : integer; 
lienl,Iien2 : Point; 
end; 

Comme annonce, la modification est tres limitee. Nous avons maintenant de quoi gerer 
un arbre binaire, De plus, si Ton veut que I'arbre soil ternaire ou plus, il suffit de rajouter 
des pointeurs. 

5.8. Modification d'un arbre par programme 

Comment faire pour ajouter un element a un arbre ? C'est simple si I'on se refere a 
I'exemple du tri, Le principe d' action pour inserer une donnee A est le suivant : 
Soit R la racine de I'arbre. 
Procedure A JOUT{A,R) 

Si A<=R alors 
Si R a un fils_gauclie alors 

AJOUT(AJi]s_gauche(R)) 

sinon 

A est le fils_gauche de R 
sinon 
Si R a un fiIs_droit alors 

AJOUT(A,f!ls_droit(R)) 

sinon 

A est le fils_droit de R 

Sous forme d'un programme, cela donne un code plus long, car il faut creer les 
pointeurs necessaires : 

Procedure ajnut(A:donnee;R:noeud); 
var 
q:point; 

procedure aJoute_30us_arbreCp:point); 
begin . 
if newval <= p'.donnee then 
If p'.gauche=nil then p^gauche:=q 
else 
ajoute_30us_arbre(p^gauche); 
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else 
if p".droit=riil then p".droit;=q 
else 

ajoute„30us_a^b^e(p^droit); 
end; 

begin 
nev/(q); 
q".gauche:=nil; 
q".droit:=nil; 
q".donnee:=A; 
if R=nil then R:=q 
else ajoute_sous_arbreCR); 
end; 



5.9. Lister le contenu d'un arbre 

Comme pour inserer une nouvelle valeur, le listage des vaieurs d'un arbre est simple et 
rapide. La procedure que voila est tres proctie de la precedente. 

Procedure liste(p:ppint); 
begin 

if ponil then 
begin 
listeCp'.gauche); 
writeln(p'.donnee); 
liste(p'. droit); 
end; 
end: 



La procedure commence par regarder si I'arbre _est non vide, puis parcourt le sous- 
arbre gauche aussi longtemps que possible. Quand ce n'est plus possible, on ecrit la 
derniere valeur puis on regarde le sous-arbre droit, par la meme methode. 



6. CONCLUSION 

Tout au long de ce cours, nous avons traite ies notions les plus avancees du Pascal 
standard, Avec ces connaissances, vous etes a meme de realiser n'importe quel 
programme, Mais il sera necessaire de pratiquer pour bien comprendre ses puissantes 
possibilites, Le mois prochain, nous ne ferons que des exercices d'application, afin de 
vous faire maitriser ces techniques. En voici d'ailleurs tout de suite quelques-uns. 
Nous en corrigerons certains le mois prochain, 

Le mois suivant, nous nous interesserons aux techniques les plus evoluees utilisant 
des arbres et vous ven^ez que Ton peut en faire des programmes a la limite du magique. 
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7. EXERCICES 

7.1. Faire le programme complet pour le tri par arbre et faire tourner pour la liste 
proposee en cours. 

7.2. Modifier ce programme pour le faire travaiiier sur des noms propres. 

7.3. Modifier le programme du 7,1, pour lui faire lister I'arbre selon I'ordre ORG (droit- 
racine-gauche), Etudier le resultat obtenu, 

7.4. Faire un programme de gestion d'un carnet d'adresses, Le plus complet sera le 
mieux, 

7.5. Ecrire un programme qui efface un nceud d'un arbre. Attention, ce n'est plus 
aussi simple en raison du nombre de cas particuliers, Comme application, 
reprendre le 7,4, et en faire un vrai utilitaire, souple et efficace, 

7.6. Comparer les vitesses des programmes de tri deja vus en cours et celui 
developpe cette fois-ci. 



ANNEXE 

Avez-uous DISPOSE ? Pour le savoir, essayez ce programme : 

Prognam 8ssai_dispose; 
type 

ptr = 'Point; 
Point = record 

donnee : arnay [1,,1 00] of integer; 
lien : ptr; 
end; 



ptr; 
integer; 



begin 



for i:=l to 100000 do 
begin 

new(q); 

q'.donneel37]:=t; 
disposeCq); 
end; 
wntelnCok'); 

end. 



Si ce programme plante, c'est que DISPOSE ne fonctionne pas. Dans ce cas, il faut le 
creer. Pour ce faire, il faut faire attention a ne pas detruire n'importe quoi et une pile 
pourra etre utilises pour gerer les pointeurs inutilises. 
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Dernier volet du descriptif des procedures et fonctions de I'application editeur 
de texte. II ne nous restait qu'a preciser trois routines complementaires mais 
neanmoins indispensables au bon fonctionnement de I'editeur. Nous avons 
reporte au mois suivant la verification de la coherence <<inter-module» afin de 
reserver I'ensemble de I'article a cette tache plus ardue qu'elle n'y paralt a 
premiere vue. 



PLAN DU COURS 

5. Routines d'effacements 

- Destruction d'un caractere 

- Destruction d'une iigne 

6. Routine d'insertion 
Conclusion 
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5. ROUTINES D'EFFACEMENTS 

Nous n'envisagerons que deux types d'effacements : 



- la suppression d'un caractere, 

- la suppression d'une ligne. 



Parmi les extensions possibles, il serait notammeni interessant d'ajouter des fonctions 
comme I'effacement du curseur jusqu'en fin de ligne, ou jusqu'en debut de ligne, !a 
suppression par bloc (c'est-a-dire par mot), etc. 



Destruction d'un caractere 

II n'y a guere de difficulte, ii suffit de couper !e caractere sous le curseur (ou, au choix, 
a gauche du curseur) et de recoller les deux parties gauche et droite de la ligne. 
Attention cependant aux trois cas particuliers en debut et fin de ligne, et surtout si Ton 
est apres le dernier caractere on ne peut rien supprimer, Enfin, si la ligne ne contient 
plus de caractere, on la supprime, en appelant la routine de destruction de ligne, 

debut^^rocedure 

si (x. curseur > II) alors 

debut si 

ERREUR ; 

sinon 
l;= prem — ligne + y__curseur- 1 ; (I est la ligne du curseur) 
II : = /ong(bufferll)) ; (II est la longueur de la ligne courante) 

(test des 3 exceptions) 

s/(x__curseLr- 1) et (II > 1) alors 

debut s; 

butfeKD : ^ sous_crta//ie(buffer([), 2, II - 1) ; 
sinon 

si{x curseur = II) alors 

debut^si 

bufferil) :^ sot;s_c/jayne(bufteril), 1, Ii- 1) ; (si I I ^ 1 la chains est vide) 
sinon 

bufferil) :- soL/s^c/ia/"/7e(buffer<l), 1, x curseur- 1) 

+ sous — cha(ne( bufferd), x curseur+1, II -x curseur); 

fin s; 

tin si 

s/[long(buffer{l)) = alors 

debut SI 

DETRUIT_LIGNE ; (on supprime la ligne de I'ecran et du buffer) 
sinon 
(il ne reste plus qua reecrire la ligne modifiee) 

position ecranO, y curseur) 

ecrirtbuffert I)) ; 

fin si 

fin procedure 
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Destruction d'une ligne 

II y a un peu plus de travail a effectuer, puisqu'il faut reordonner le buffer de texte, 
mettre a jour quelques variables globales et raffraichir toute la page. 

debut— procedure 

s/(nb occupe - 0) alors 

debut SI 

(le tableau est vide) 
ERREUR ; 

sinon 
I :- prem ligne + y curseur- 1 ; (ligne du buffer concernee) 

(on decale I'ensemble du texte au niveau du tableau) 
(a partir de la ligne ou se trouve le curseur) 

pour i allani de I a (nb .occupe - 1) 

debut pour 

bufferd) :- buffer(i + l) ; (on decale d'un cran) 

fin pour 

buffeKnb occupe) := " ; (la chatne vide) 

nb occupe := nb occupe -1 ; 

(on rafffafchit I'ecran seulement pour la partie a reecrire) 

pour i allant de y curseur a nb ligne 

debut pour 

position^^ecr^n{^ , i) ; 

ecrMbuffeKi + prem ligne- 1) ; 

ft"rt__pour 

fin si 

fin procedure 

6. ROUTINE D'INSERTION 

Elle correspond a la frappe du retour cliariot (< CR > ou < RETURN >) qui 
provoque la coupure de la ligne en cours et la formation d'une nouvelle ligne. Nous 
avons choisi de couper la ligne a gauche du curseur afin de rester en accord avec les 
traitements similaires (par exemple pour la destruction de caracteres). 

debut procedure 

s/(nb occupe - max buffer) alors 

debut^si 

(on est en depassement de capacite) 

ERREUR ; 

sinon 

I :- prem ligne + y curseur- 1 ; 

II :- /ong(buffeKl) ; 

buffeKI) :- sous cha/ne{bufferil), 1, x curseur- 1) ; 

(on met a jour le tableau) 
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pour i allant de I + 1 a nb occupe 

debut pour 

buffer(i + l) := bufferti) ; 
fin pour 

(on insere avant le curseur d'ou la separation) 

bufferil+ 1) := sous_chafne(buffer(l}, x curseur, II -x curseur +1) ; 

nb — occupe := nb occupe- 1 ; 

(on raffrafchil la seconde partie de I'ecran) 

pour i allant — de y curseur a nb ligne 

debut pour 

position ecrand, 1) ; 

ecrit(bufferii + prem ligne- 1) ; 

fin pour 

fin__procedure 



CONCLUSION 

A part ['ecriture dans un vrai langage des routines decrites, tl faut assembler tous les 
modules et verifier la coherence de I'ensemble, II est en effet frequent que letude 
morcelee d'un probleme entraine quelques incoherences dans la mise en place du 
projet complet. Avant de terminer notre etude, nous altons done recapituler les 
principes et liens essentlels communs aux differents modules. Nous essaierons de 
fournir un listing de programme complet mais il risque d'etre long et nous serons 
obliges de le reduire pour qu'il ne prenne pas la place de tout I'article (la loupe ne sera 
pas fournie). 



DIALOGUE 
AVEC NOS LECTEURS 



I. CHAMEAUX 

M. Marsaly de Rochefort-sur-Mer nous a fait remarquer que notre programme de 
calcul de chameaux n'etait pas valable si la consommation au kilometre etait 
superieure a i'unite. Nous nous sommes alors rendu compte que nous avions omis de 
la faire varier lors de la constitution de notre jeu d'essais. Le calcui des aller-retour 
devenait done taux. II suffisait d'ecrire : 

Aller-retour :^ chargement DIV charge-max ; 
Si Ion prend une valeur de 1 000 pour la charge maximum et de 500 pour le 
ctiargement, le nombre d'aller-retour est nul. Or, jusqu'a 1 000, il doit etre de 1 et a 
partir de 1 001 de 2. On decide d'ajouter 1 systematiquement mais comme a 1 000 
juste, il passe a 2, il faut enlever 1 a chargement. M. Marsaly I'avait remarque mais sa 
solution faisait intervenir un test et la fonction MOD, operations nettement plus 
couteuses en temps. 
Voici done le programme definitif : 

Program Chameau ; 

Var 

Charge_maximale , 

Consommation , 

Distance_a_parcourir , 
Distance_deja_parcourue , 

Chargement_total , 

Bananes_restantes : INTEGER ; 

Function Voyage {Chargement , 
Ctiarge_max , 
Consommation , 
Dist parcoiarue , 
Distance reste : INTEGER ) : INTEGER ; 



Allers_retours , 

Consomraat_kilometrique , 
Chargeraent_restant , 

Kilometrage : INTEGER ; 

Begin 

Allers_retours := ( Chargeraent - 1 ) DIV Charge_max + 1 ; 
Consommat_kilometrique := ( 2 * Rllers_Eetour5 - 1 } * Consommation ; 
Chargement_restant := ( { Allers_retours - 1 ) * Charge_max ) ; 
Kilometrage := ( Chargement - Chargement_restant ) DIV Consommat kilomel 
Diat_parcourue := Distjarcourue + Kilometrage ; ~ 

if Kilometrage >= Di3tance_reste then 

Voyage ;= ( Kilometrage - Distance_reste ) * Consommat_kilometrique 
+ Chargement_restant 
else 

if Chargement_restant <= then 
begin 

writeln (' Distance maxiraale possible ' ,Dist_parcourue) ; 
Voyage : = ; 

else 

begin 

writeln (' Etape suivante au KM : ' , Dist_parcourue) ; 
Voyage :^ Voyage ( Chargement_restant , Charge_max , 
Consommation , Di3t_paECourue , 
Di3tance_reste - Kilometrage ) ; 
end ; 



t Programme Principal j 

Begin 

writeln Cdonnez le nomtore de bananes du chargeraent :') ,- 

readln (Chargement___total) ,- 

writeln Cdonnez le nombre de bananes consommees par kilometre :') ; - 

readln (Consommation) ; 

writeln Cdonnez la charge maximale en bananes acceptee par le chamea 

readln {Charge_maximale) ; 

writeln Cdonnez la distance a parcourir C) ; 

readln (Distance_a_parcourir) ,- 

Distance_deja_parcourue := ; 

Banane3_restante3 :- Voyage! Chargeraent_total , Charge_maximale , 

Consommation , Distance_de ja_parcourue 
Distance_a_parcourir ) ; 

writeln C il reste au bout du voyage ', Bananes restantes, ' bananes 
End - 



II. LES CARRES MAGIQUES 

M. Gueron semble reeliement enthousiasme par les carres magiques ; il nous envoie 
une solution fournissant 3 600 carres magiques d'ordre 5 (comme il exerce la noble 
profession de professeur de matiiematiques, nous devons pouvoir lui faire confiance). 



Ces Carres ont la propriete d' avoir toutes leurs diagonales egales a 65 lorsqu'on les 
prolongs. 
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Nous pouvons remarquer que ces carres etaient ceux obtenus par la solution 
presentee en cours de Pascal, 



Program Carres_Magiques 

Type 



tab = array [1..5] of INTEGER ; 
tab_long = array [1..10] of INTEGER ; 
carre = array [1..5,1..5] of INTEGER , 



Nombre de Carres : INTEGER 



Function Ca 



Carres 
t_long 
3_long 



Begin 


test := s[l] + t[l] ; 


if ( test < s[5] + t [5] } then 


begin 


for i := 1 to 5 do 


begin 


t longfi] := t[i] ; 


t long[i + 5] := t [i] ; 


3 long[i] := s[i] ; 


s long[i + 5] := s[i] ; 


end ; 


if ( { test < s[4] + t[4] ) and ( teat < 3[3] + t[3] } 


and [ s[2] + t[2] < s[4] + t[3] ) ) then 


begin 


for i := 1 to 5 do 


begin 


Carres[l,i] 


= s[i] + t[i] ,- 1 


Carres [2, i] 


= 3_long[i + 3] + t long[i + 2] 




Carres [3, i] 


= 3_long[i + 1] + t long[i + 4] 


1 


Carre3[4,i] 


= 3 long[i + 4] + t lonqri + 1] 




Carres[5,i] := s_long[i + 2] + t_long[:i + 3] 




compteur := compteur + 1 ; 


end ; 


if ( { test < s[4] + t[3] ) and ( test < s[3] + t[2] ) 


and ( s[2] + tt2] < 3[3] + t[4] ) ) then 


begin 


for i r= 1 to 5 do 


begin 


Carres[l,i] 


= s[i] + t[i] ; - 1 


Carre3[2,i] 


= s_long[i + 2] + t long[i + 3] 




Carres [3, i] 


= s long[i + 4] + t long[i + 1] 




Carres [4, i] 


= s long[i + 1] + t long[i + 4] 




Carres [5,1] 


= 3 aong[i + 3] + t longTi + 21 




end ,- 


compteur := compteur + 1 ; 


end ; 


end ; 


Carre magique := compteur ,- 


End ; 

1 


, j 

Function Petite boucle ( t : tab 


VAR compteur : INTEGER ) : INTEGER ; 


Var 


anc , s : tab : 


i, j,k,l,in : INTEGER ; 


Begin 


compteur := ; 


for i := 1 to 5 do 


begin 


s[i] := i ; [ de 1 a 5 ) 


anc[i] := s[i] ,- 


end ; 


for i := 1 to 5 c 


o 





begin 

anc[l] := s[l] ; 
3[1] := 3[i] ; 
s[i] := anc[l] ; 
for j := 2 to 5 do 
begin 

anc[2] := s[2] ; 
s[2] := s[j] ; 
3[3] := anc[2] ; 
for k := 3 to 5 do 
begin 

anc[3] := 3[3] ; 
s[3] := 3[k] ; 
s[k] := anc(3] ; 

corapteur :- Carre_Magique (t, s,compteur) 
anc[4] := 5[4] ; 
s[4] := s[5] ; 
s[5] := anc[4] ; 

compteur := Carre_Magique [t, s, compteur) 
anc [ 4 ] : = s [ 4 ] ; 
s[4] := s[5] ; 
s [ 5 ] : = anc [ 4 ] ; 
end ; 
anc[3] := s[3] ; 

for 1 := 4 to 5 do 3 [1 - 1] := s[l] ; 
s[5] := anc[3] ; 
end ; 
anc [ 2 ] : = 3 [ 2 ] ; 

for k := 3 to 5 do 3[k - 1] := 3[kJ ; 
s[5] := anc [2] ; 
end ; 
Petite_boucle := corapteur ; 



unction Grande_boucle : INTEGER , 

Var 

anc , 3 : tab ; 

compteur , 

i, j,kj l»m ; INTEGER ; 

Begin 

compteur := ; 

for i := 1 to 5 do 
begin 

s[i] := 5 * ( i - 1 ) ; 

anc[i] := s[i] ; 

end ; 
for i := 1 to 5 do 
begin 

anc[l] := 3[1] ; 
3[1] := s[i] ; 
3[i] := anc[l] ; 
for j := 2 to 5 do 
begin 

anc[2] := a [2] ; 
3[2] := s[j] ; 
3[j] := anc[2] ; 
for k := 3 to 5 do 



cle (s, GOmpte 



begin 

anc[3] := s [3] ; 

5[3] := s[k] ; 

3[lt] :- anc[3] ; 

compteur := Petite_boi 

anc[4] := s[4] ; 

s[4] := 5[1] ; 

3 [1] := anc[4] ; 

compteur := Petite_boucle (s, compteur) 

anc [4 J :- s[4] ,- 

s[4] := s[5] ,- 

s[5] := anc[4] ; 

end ; 
anc[3] := 3[3] ; 
for 1 := 4 to 5 do s [1 - 1] := s [1] ; 



3[5] 



= [3] 



3[k - 1] 



end 
ar.c[2] := 3[2] ; 
for k := 3 to 5 do . 
3[5] ;= anc[2] ; 
end ; 
Grande_boucle := compteur ; 
End ; 
( Programme Principal ■ 



ande boucle 



Nous avons quelque peu modifie la structure du programme BASIC propose. En effet, 
celui-ci effectue 5 boucles jmbriquees en testant a chaque fois relement de la 
nouvelie boucle qui doit etre different de tous les precedents : ce qui provoque un 
nombre de tests assez consequent. La boucle externe s'effectue 5 fois (ligne 1 10). La 
ligne 120 s'execute elle aussi 5 fois, comprenant un test, passant a la ligne suJvante 
4 fois sur 5 de prochie en proche, on en conclut pour les 5 boucles 110 a 150 : 
5x{5x1+4x(5x2 + 3x(5x3 + 2x(5x 4)))) tests, ce qui donne 3 525 tests 
pour 120 cas possibles. 

Comme nous avons deux boucles de ce type qui sont imbriquees, nous obtenons : 
120x3 525 tests + 3 525 = 426 525 tests pour 14 400 cas possibles. 



boucle interne 

Notre suggestion substitue les assignations (remplacement du contenu d'une variable 
par le contenu d'une autre variable} aux tests (ce qui, en temps de calcul, est deja 
moins couteux) et de plus en reduit le nombre. Dans une boucle, il y en a en effet : 

5x{3 + 4x[3 + 3x{9) + 4) + 5), ce qui donne 720 assignations, 
done pour deux boucles 87 120 operations, environ 5 fois moins, 
Mais comme le programme de notre lecteur tourne deja, il serait beaucoup trop 
couteux de le refondre completement, aussi nous contenterons-nous de I'ameliorer 
par une propriete, a savoir :A + B + C + D + E-50 quelles que soient les valeurs prises, 
done plutot que de faire une boucle sur E, il suffirait de faire : 

150 E = 50-A-B-C-D 

de memeX + 4 + 2 + T+U^15 d'oii 

200 U^15-X-4-2-T 
Le nombre de tests descend alors : 

5x(5 + 4x(l0 + 3x(l5))) ^ 1 125 tests 
et pour deux boucles : 136 125, cela divise deja par 3. 
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II y a bientot trois ans demarrait ce travail de fond. Plus de vingt auteurs 
etaient sollicites pour concentrer en trois tomes les techniques du son. Le 
premier tome vient de paraitre. II traite de FAcoustique fondamentale, des 
Sources acoustiques, de I Acoustique architecturale, de la Perception 
auditive, des .Notions tondamentales de I'Electricite, de 
I'Enregistrement magnetique ainsi que de la Tectinologie audio- 
numerique. 

L'equipe des plus grands specialistes actuals a ete animee par Denis 
Mercier. Ensemble, lis ont mis sur pied un ouvrage actuellement unique au 
monde. 



PROCHAINEMENT : 

Collection Jaune Etude autour du 6809 (constructions et logjciels) de Claude Vicidomin 

L'image numerique de Jean-Marc Nasr 

Le Basic structure de Jean-Frangois Coblentz 

Divertissements en Basic de Franck Brown 
Collection noire La creation musicale par ordinateur de Frederic Leve 

Pratique de TAmiga de Henri Cohen et Francois Dress 



Collection noire (format 165x240) 

LES SYNTHETISEURS. UHE NOUVELLE LUTHERIE dc Claude Gendre - 184 p. - Face sa niveloppemenl seed 
LES HAUT-PARLEURS de Jean Hiraga - 320 p. - Un eros vDiuiregiil connail un suecSs cnnsiani hm plus qu'un 
INTRDDUCTIDH A L'AUOIO-HUMERIQUE de Jean'-PJerre Plcul - 150 p. - C'est le RrerrpB' cimage paru en w 
L'OPTIMISATIOH PES HAUT-PKRLEURS ET ENCEINTES ACDUSTIQUES de Charles-Henry Oelaleu - 
Blenceinles acgustlques et a'sn mEnsi 3 pisn \a ilai\ii\ion 
LES MIGHETOPHONES de Claude Gendre - 1Bl) p. - Pour loui simi sur le tn^gndlDpliD^e Cepuis rav«nsmeni di 

LES MAGNETOSCOPES ET LA TELEVISION de Claude Gendre - ^55 p. - Campiiment a«ea Pas «UagnAlDph< 

L'ELECTHQHIQUE DES MICRO-DRDINATEURS de Philippe Faugeras - 1E8 p - Cel ouvrage est dbsmfiS au> 
PERIPHERIQUES; INTERFACES ETTECHNaLDGIEdrPMIIppeFaugBUs'^TEp!^'^'lHnl™'llB°liM^^ 



LE MJNI STUOID de Qenis Fnrlier - 1 



E04 
E02 



Collection rouge (format 135x210) 

CQHSEILS ET TOURS DE MAIN EN ELECTRONIQUE de Jean Hiraga TEO p. - Le .derniei cnut M pjue- . 
SBilonB.nDmiTOliracIlekilbiBndni. cesauolr-laiJiis'acQuiBrtaijIIHjBsans nu en pj.cnwaiil.Conseilsel lours dBr 
LES LECTEURS DE COMPACT-DISCS !0D p. - Tnut Peau. mul nouvBau. Ib lecleui laser Qii'sn bsi-iI rMller 

LEXigUE DE L-ELECTROHigUE ANGLAIS-FRANQAIS de Jean HIraga 79 p - Four la prairiera tols'en t\ 

FILTRES ACTIFS ET PASSIFS PDUR EHEEIHTES HCODSTigUES de Chaiiss Henry Delaleu - 16 
oiivrago, iBi toncBRlBurs O'encelntes acDustrques gaanaronl un lamps appiddable Ouranl la phase O'Btijdeal da mlsfi! 

17 MONTAGES ELECTHONIQUES de Bernard Duval - 128 p Vo.u. enr.n leumes uai.s u euie uu.raiia. di> 

niaues 5M1I11I8S II 5 ag-l df rJalMmns a .a porM de lous Dent con nomnre o e.emplai(es (ontlionnent Fegiili*rEme 

WEEK-END PHDTO dt! Philippe Folie-Duparl ■ 2DB p ■ AccpssiBle a \ms -Weei ena phnio" oaima 



Collection jaune (format 210 x 270) 

INITIATION A LA flOBOTICJi 95 p Ze: ouvage eul u.i succes .erwi s;anl CBs sa soiIfb Bian piui qu un tours d 
INITIATION A LA MICHO-INFOHMATIOUE COUBS 1"' CYCLE - L( VOLUME 1 de Claude Polgar - ???p 
INITIATION A LA MICHO-INFOHMaTIOUE COUHS I" CYCLE - ii VOLUME 2 de Claude Polgar - 208 p 
INITIATION A LA MICHO-mFOHMATIOUE EOUHS I"' CYCLE - LE VOLUME 3 de Claude Polgar ■ 250 p. 

IHITIATI0'NAL'EL'ECTH0mgUEDIGiTALEdePhiiippe'Duqiiesne''in'4'|i ... ' , .. ' , 

INITIBTIDHAlXMICROPBOCESSEUflSdePni!lppB™uquesne-73Tp°'"D!! . 

INITIATION TV : RECEPTION, PRATIQUE, MESUHES, CIRCUITS de Fogei '. 

INITIATION A LA MESURE ELECTRONigUE de Michel CasabO - 120 p ii . 

INITIATION AUX AMPLIS A TRANSISTORS de Gllles Le Der^"- 96 p. -' >V"-<. < ' 

INITIATION AUX AMPLIS A TUBES de Jean Hrraga ■ 162 p - CompWrnaniairas deb .Ampts i [i.r.biiioii. uibs 

INITIATION A L'ELECTRICITE ET A LELECTROTECHNIQUE de Hoger Frledeiich - 1 10 p. - Vnus treuvera; 

INITIATION A LA VIDEO LEGERE ■ THEDRIE ET PRATigUE de Claude Gendre 72 p - Chm. d un slandE 
.Cji^nipaNDililS ' flccesbuires ' Monlaga i En(in„, cmmBnl lilnier ' La TOuvaiu UvrB is CraudB GenOra rSponfl i roures ces 

LES MONTAGES ELECTRONigUES de Jean-Pierre Lerrdine - 276p. - VMableencyclapddie Nuide i CWdas 
LE TELEPHONE ET LES RADIDTEUPHOHES de Roger- Charles Houz« - 96 p.. 73 sch^inas 

LES BASES DEL'ELECTHONigUEde Raymond Srelan-S4 p . ie2 schema; Vou&nc conrvaissaipaBi'iiecirc. 



IS Gel auvrBgeessendeliemsnl prE 



-^»~§- 



Diffusion aupres des libraires assuree exclusivement par les Editions EyroJIes. 

Bon de commande a retourner aux Editions Frequences 1, boulevard Ney 75018 Paris. 



Je desire rece 
E01 □ 


voir le(s) ouvrages(sl ci-dessous refgrencels) 
E 02 □ E 03 D E 04 D 


queJQ coche d'une crojji : 
E 05 □ E 06 D 


L07 □ 


(eouisel 

P 08 □ L 09 □ 


L 10 □ 


L t1 D 


E 12 D 


E 13 □ 


L 14 □ 


E 15 n P 16 D 


P 17 D 


P 18 □ P 19 □ 


L 20 □ 


P21 □ 


E22 □ 


P 23 □ 


P 24 □ 


E25 D P 26 a 


P 27 n 


P 28 n P 29 D 


P30D 


P31 n 


P32 n 


E33 n 












Fraisdeporl: 


H2Fparliw 


e commande, sc 


t la somme totale ci-jointe, de Frs pa 


CCPD 


Cheque bancaire n 


Mandat-lettre a 














p . 






Ville 

















LE SICOB 



Pour ia premiere fois, cette annee, le SICOB ne s'est pas tenu au CNIT 
mais au Pare des Expositions de Villepinte Paris Nord. 
Une des grandes nouvelles concerne ia reorganisation de la gamme PC 
d'IBM. En effet, Big Blue annonce une nouvelle serie de Personal Systems. II 
ne faudra plus dire PC, mais PS. II existera huit modeles. La disquette trois 
pouces et demi remplace desormais la cinq pouces un quart. La capacite de 
ces dernieres est de 720 Ko ou 1,4 Mo. La carte graphique EGA est montee 
en standard et les outils de communication sont integres. Les disques durs 
iront de 20 a 125 Mo. II existera un port souris IBM. Mais attention, la grande 
nouveaute reside dans I'arrivee d'un nouveau bus oriente multitache 
specialise pour les 286 et autres 386. Un nouveau BIOS qui portera le nom 
de ABIOS. En fait, seul le premier modele sera encore capable d' accepter 
les anciens formats de cartes additionnelles. Les PS accepteront des 
nouveaux systemes d' exploitation, les DOS 3.3, OS/2 et I'AIX. L'AIX est 
presente comme le systeme d'exploitation UNIX d'IBM. 
Depuis plusieurs mois, les specialistes en informatique annongaient I'arrivee 
d'un CLONE-KILLER a 5 000 F ; en fait, la nouvelle politique est beaucoup 
plus ambitieuse. Elle consiste a se proteger pour I'avenir sans subir les 
attaques du Sud-Est asiatique. Avec un nouveau BIOS compatible avec 
I'ancien mais protege par un microcode, des composants specialises, une 
redefinition de la connectique, les copieurs vont souffrir. II est evident que 
les grands editeurs de progiciels vont des a present annoncer des versions 
compatibles de leurs produits. 1988 s' annonce tres interessante car il y aura 
pas mal de remous a la suite de cette importante information. 
Parmi les nouveautes du salon, notons I'apparition du ADD-PAC (disque dur 
amovible) cfiez TANDON. La premiere version est composee de deux 
lecteurs 30 mega, mais il existera une version 100 mega pour la fin de 
I'annee. Les prix sont tres attractifs. 

II semble que XENIX de Microsoft et UNIX de ATT, qui seront fusionnes en 
une seule version pour les machines equipees d'un 386, pourraient bien etre 
la solution, comme systeme d'exploitation pour les grosses macfiines de la 
gamme des micro-ordinateurs, finissant d'ailleurs par ne plus avoir grand 
chose d'un micro. 

Apple craque, les nouveaux MACINTOSH SE et II seront capabies 
d'executer des logiciels pour PC. 

La P.A.O. devient accessible. En effet, la publication assistee par ordinateur 
n'est plus reservee aux grandes societes d'edition. Une imprimante laser 
associee a un scanner transforment, grace a un logiciel specialise, votre 
micro en veritable atelier d'edition. 



dB-Adresse 

Charles- Henry Delaleu 



dB-Adresse, progiciel de gestion d'adresses, est ecrit en langage dBase III compile. II 
s'agit d'une application simple mais complete dune base d'adresse. Outre les 
rubriques habituelles, des champs libres ont ete ajoutes afin de disposer d'evenfuelles 
extensions. II semble - mais nous n'en avons pas la confirmation - que dB Oulils ait ete 
utilise a la realisation des menus et des masques, dB-Adresse est un outil bien fait qui 
a I'auantage d'etre tres facile a assimiler. En fait, quelques minutes suffisent a la 
maitrise des command es. 

dB-Adresse engendre des etats de sortie a partir d'une selection multicritere. Un des 
grands avantages de dB-Adresse est d'etre directement utilisable avec la fonction 
fusion (mailing) du traitement de texte NATHALIE-2, De ce fait, il est possible 
d'effectuer un tri et/ou une selection afin d'obtenir des mailings specialises ou 
personnalises. 
Les quatre sous-menus de dB-Adresse sent ; 

1. Saisie 

Ce sous-menu permet de creer de nouvelles adresses. 

2. Mise a jour 

Ce sous-menu permet la mise a jour des adresses, qui comprend : 

- la modification 

- la suppression. 

3. Edition d'adresses 

Ce module est divise en deux sous-modules : 

- la selection d'enregistrements a I'aide d'operateurs relationnels ; 

- I'edition des ficfies selectionnees vers un fichier (pour operer un mailing avec un 
traitement de texte), a I'ecran ou vers I'lmprimante. 



I NOTES PERSONNELLES 



4. Fin de programme 

Retour au DOS. 
dB-Adresse fonctionne sur PC, XT et AT IBM ou compatibles version DOS 2.0 ou 3.0. 
Pour lancer I'application, il suffit de taper DBA. Dans le cas d'une installation sur disque 
dur, il taut creer un sous-repertoire portant le nom de DBA. Le transfer! de dB-Adresse 
est alors tres simple. La commande est la suivante : 
COPY A : • . * C : 
Le chargement effeclue, le menu principal apparait a I'ecran, 



ADRESSE 



Ctiangement de fichier adresse. 

Catalogue du disque. 

Saisie d'une adresse. 

Mise a jour. 

Edition d'adresses. 

Quitter le programme courant . 



Pressez la touche de votre choix: 



LES COMMANDES 

Le chargement du fichier adresse 

Le chargement du fichier adresse se fait de la maniere suivante : 



B :TOTO 

Unite de / X 

sauvegarde 



Nom du ficiiler 



Attention : II est impossible d'editer un etat a partir de deux fichiers ouverts en meme 
temps. Si Ion desire editer un etat a partir d'une selection, on doit prealablement 
construire un meme fichier reprenant les informations de base. 

La saisie d'une adresse 

La saisie d'une adresse se fera en selectionnant 3 sur le menu principal. Des lors 
apparaitra le masque de saisie des adresses a I'ecran : 



N° de code: 








Titre: 






Nom: 
Cplt Nom: 


Adresse 








Cplt adresse 








Code Postal: 






Ville: 


N° de 


tS 


ISphone: 



Commentaires : 

Code n°l: Code n°2: Code n°3: 



{C)r6e (A)n (S)uiv (P)r^c (D}6pt (L)ot (Q) | 



_3i NOTES PERSONNELLES 



Les commandes de ce masqlie se selectionnent en tapant la lettre qui correspond a la 
fonction choisie : 



: Cette fonction cree un enregistrement, II est possible pour 
corriger des erreurs d'utiliser les flecties et la touche INS, 
NOTA : Un enregistrement est valide si le champ CODE ou 
NOM est non vide. 

: Efface la fiche commande. 

: Donne la fiche suivante. 

: Donne la tiche precedente. 

: Saute n enregistrements. 

; Idem que creation, mais pour la saisie de plusieurs fiches. 



A -* annuler 
S -* suivant 
P — precedente 
D -^ deplacement 
L -* lot de creation 
Q — quitter 



La mise d jour 

Cette fonction reprend un ecran similaire a I'ecran de creation. Les commandes sont : 



M -* mise a jour 
A -^ (Ann) 
S -* (Suiv) 
P -' {Prec) 
D -* (Depict) 
Q ^ quitter 
C -* (Crit) 



: Annule la fiche courante, 
: Donne la fiche suivante. 
: Donne la fiche precedente, 
: Deplacement. 

: Cette fonction permet de rechercher une fiche sur un critere 
simple, 



L'edition d'adresses 

Accessible par la commande n" 5 du menu principal, l'edition d'adresses autorise : 

- la selection de fiches 

- l'edition de rapports 

- ['edition d'etiquettes. 



EDITION 



H 


selection de fiches. 




Edition de rapport. 


=\ 


Edition d'etiquettes. 


^J 


Fin de selection de fiches. 


= 


Quitter le menu EDITION. 



NOTES PERSONNELLES 



La selection de fiches est effectuee par un menu. 



Criteres d^finis par I'utilisateur 



LISTE DES DEPARTEMENTS >= 750Q0 

LISTE DES DEPARTEMENTS INFERIEURS A 76000 

LISTE DES HABITANTS DE LA REGION PARISIENNE 

LISTE DES PERSONNES N'HABITANT PAS LA R P 

LISTE DES HABITANTS DE LA REGION RHONE-ALPE 

LISTE DES X KE S 'APPELANT PAS MART ET HON F 



NOH CODE CODEl C0DE2 C0DE3 



Cr4er Un Int M6m . Suiv Pr6c Recher Eff Opter Dpt Q 



II est possible d'utiliser les operateurs relationnels suivants : 



< > different de 

< = inferieur ou 6gal a 
> - superieur ou egal a 

Ledition de rapports est realisee dans le style de dBase III. L'edition detiquettes est 
effectuee par un retour au DOS et I'appel des fichiers LBLC0L.COM (ecran couleur) 
ou LBLM0N0.COM (ecran N/B). Ce generateur d'etiquettes doit etre utilise pour creer 
un fichierde type XXXX.LBLqui contient tous les parametres pour editer une etiquette. 

- Format de la feuille {40, 80, ..., 132 col) 

- Format de I'etiquette. 

CONCLUSION 

dB-Adresse est un programme simple, facile a utiliser. II peut etre interface a de nom- 
breux traitements de texte, II correspond parfaitement a son cahier des charges, Le 
premier avantage est qu'il offre un rapport qualite-prix tres attractif. Enfin un progiciel a 
un prix tres raisonnable ! 



Nathalie 2 

Charles-Henry Delaleu 



Nathalie 2 est un progiciel de traitement de texte interessant a plus d'un titre. Outre 
ses commandes tres utiles, son prix est tres attractif (990 F HT a ce jour), Ce 
programme est equipe d'un correcteur orthographique, d'une police de caracteres 
speciaux etrangers, d'une police de caracteres speciaux scientifiques et bien sur de 
toutes les commandes tiabituellemeni rencontrees sur un programme de traitement de 
texte. Bien que la documentation qui I'accompagne soit abondante, on peut deplorer 
I'absence d' illustrations, 

Natliaiie 2 fonctionne sur PC ou compatible, li utiiise le systeme d'expioitation MS- 
DOS. 

L'instaiiation du logiciel ne pose aucun problems ; apres le masque de depart le menu 
principal apparaTt en appuyant sur la touche ESC. 

AAENU PRINCIPAL 

F 1 : Syteme/aide 
F 2 : Fenetre/regle 
F 3 : Copier 
F 4 : Effacer 
F 5 : Sup-marque 
F 6 : Deplacer 
F 7 : Paragraphe 
F 8 : Min/Maj 
F 9 : Rechercher 
F10 ; Remplacer 

Sur ce menu existe en F1 une commande d'aide. La fonction aide sur Nathalie 2 est 
bien illustree. Elle reprend chacune des commandes et ses diverses appiications. 

ENSEMBLE DES COMMANDES REPRISES PAR LA FONCTION AIDE 



Caraiis etrsng 






TycQs 


Ccple/bloc 


Hnt.re 






Ef-fc-iter te;.ti? 


RBClht? 



NOTES PERSONNELLES 



Lc systems d aide fonctionne a partir de menus deroulants. II est possible d acceder 
au DOS directenient de Nathalie 2, Ceci peut, dans bien des cas, rendre de grands 
services. 

COMMANDES DU DOS 

Voici certaines commandes du DOS. Nathalie possede des touches pour la plupart 
des operations sur fichiers. "A>» est la sollicitation. 



Parmi les commandes, notons : 
- les dGplacements. 



a. Dans une portion de texte 



DEPLACEMENT 

L'ecran est une fenetre qui vous permet de voir une portion d'un fichier, Vous pouvez 
aller dans loutes les directions et memo sauter directement a lendroit voulu. 



*VERS LE HftUTt 


♦t^ORlZONTftLEHENTt 




oar liqne PgUp 


vers la droite 


Fltche drpite 




par parag. Ctl PgUp 


vers la gauche 


Flkhe gau:tiB 




fenetre Shf PqUp 


tSftUTt 






tVERS LE BASt 


d^but du fich. 


ftlt + DU Shf GriBi- 


par ligne PgDn 


fin du fichier 


flit - Qu Shf GriE- 


par parag. Ctl PnDn 


paae prk^dente 


Shf Ctl PgUp 




fenstre Shf PoEn 


page suivante 


Shf Ctl PgDn 





b. Dans un fictiier complet 

DEPLACEMENT 

Vous pouvez sauter a n'importe quel endroit dans i 
laisser un repere a un endroit voulu. 



Se deplacer dans un fichier 
1 fichier. Vous pouvez egalement 



♦EHPLiiCEHENT CURSEUR t 


tREPERESt 




choisir S|)f F9 


placer prefier rep&re 


Ctl HDue 


sauter i ligne filt F9 F7 


sauter au prejiier rep&r 


Ctl End 


sauter J colDrne ftlt F9 F8 


placer 2bne recSre 


Shf Ctl Hdbie 


seuter iigne/page flit F' F9 FIO 


sauter au I^Jte reptre 


Shf Ctl End 



Lorsque vous faites Stiift F9, la ligne de statut dit : 

Ligne x/xx dans fich. Colonnx/xx. Ligne x/xx sur pages/x; 

Lorsque vous faites Alt F9, la ligne de statut dit : 

F7 : Lignexx/xx dans fich. F8 ; Colonnexx/xx. F9 : Lignex) 
Page xx/xx 



. NOTES PERSONNELLES 



Une des particularites de Nathalie 2 concerne la possibilite d'utiliser des fenetres. 

FENETRES 

Les fenetres sont creees avec la reglette On peut aussi "separer- I'ecran en deux 
fenetres. Vous poLivez recevoir deux fictiiers differents sur lecran. 



tCREflllDN + 


tDEPLftCEHENT t 




1, Le cursEKr au miUeu de I'Scran. 


1. Faites F2 pour 


aller dE r^aiette 


;. Tacez F2 DQur la rtqiettE. 


2. Faites filches 


pour vous d^piscer 


3, TaDBi Flt:heE pour d^placement 


danE r autre f-^ 


netre. 


dariE ufie fenftre. 






4S Tace: Fl puiE F6 pEur donner le 






noi du 2&ie fichier ei d^Eirf. 







II ne fait aucun doute qu'en fonction de son pnx de vente, le premier avantage de 
Nathalie 2 est son correcteur orthograptiique. 

CORRECTEURORTHOGRAPHIQUE Dictionnaire 

Le dictionnaire orttiograptijque WORDS. MAG est ctiarge lors de la mjse en route de la 
fonction Dictionnaire. Vous pouvez aussi ctiarger une tiste auxiliaire appelee 
WORDS. USE que vous pouvez creer avec Nathalie. 



H'ERiFICfiTIONt 


*RECH£RCHE HOHDNVHE* 




dernier mot tap^ flit F2, F2 


Bur un iBot incorrect 


Alt F2. f; 


auto Itenps r^el) flit F2. F7 


♦DlCTlDNNftiRE ftUKlLlfllRE 




tBfiLflVfiGE D'UN TEXTEt 


charge en n^soire 


flit F2. F5 


en avant flit F2, GriE+ 


ajoute un not 


flit F2. F4 


en arri&re flit F2, Sris- 


sauvegarde sur disqtie 


fill F2, Fi 



LE PSEUDO-GRAPHIQUE 

II peut etre interessani afin de mieux presenter certains documents d'utiliser des 
caracteres pseudc-graptiiques. lis aidant a la presentatien de tableaux par exemple 

FILETS ET ENCADREMENTS Appendice 



> pIi 
JL 



mi 



E I 8 



Ulll 



iillilll 



±h 



SHF+ ALT + Touche 



SHF+CTL + Touche 



Avertissement : Certains PC dits - compatibles- ont du mal a faire ces graphiques. 



LES CARACTERES SPECIAUX 


NOTES PERSOWNELLES 


Un autre avantage de Nathalie concerne I'integration en standard de police de 
caracteres speciaux- 




a. Caracteres etrangers 




CARACTERES SPECIAUX : ETRANGERS 




Tapez la premiere louche, puis la touctie ACCENT, puis la deuxieme touctie. 
Attention ! la touctie Accent n'est disponible que sur certains claviers. 






a Accent ' h 


a ftccent ' J 


a Accent '■ 3 


Accent a 3 1 








fl ficcent " i 


e Accent ' J 


e Accent '■ ? 


ft Accent d I 








E fiCCEnt ' E 


i Accent ' i 


i Accent "^ i 










i flccent " i 


D Accent ' h 


a Accent ' S 


_ 








Accent " ii 


u Accent ' ii 


u Accent ■" u 


AccEnt _ 9 








D fiCCEUt ' u 














u Accent ' ij 


a Accent ' k 


c Accent , c 










U Accent " u 


E Accent ' t 


C Accent , C 


c Accent / ft 








V Accent " y 


E Accent ' k 
i Accent ' i 


n Accent " n 
W Accent ■■■ ri 


- Accent L £ 
= ftccent y * 








i AccEnt e i 


Accent ' 6 


'' Accent ^ .- 


t Accent P h 








ft Accent E I 


u Accent ' li 


! Accent ( i 


- Accent f f 






b. Caracteres scientifiques 




CARACTERES SPECIAUX ; SCIENTIFIQUES 




Tapez la premiere touche, puis la touche ACCENT, puis la deuxieme touche. 
Attention ! la touche Accent n'est disponible que sur certains claviers. 






I Accent ' ■[ 


a ftccent / 5 


f ftccent / i 


1 Accent 2 % 








3 ftccent ' 




ti ftccent ; fl 


e AccEnf / i 


1 Accent 4 % 








3 Accent ' 




D Accent / P 




: Accent ' 7 








fl Accent ' 




p ftccent ;' n 


1 AccEnt ' ii 


/ Accent ' I 








5 Accent ' 




S Accent / I 


i Accent ' ■ 


+ Accent ' + 








6 ficcEnt • 




5 ftccent i n 


i Accent ' «> 


. Accent ' ■ 








7 AccEnt ' 




HI Accent / ji 


I AccEnt ' ' 










a Accent ' 




t Accent / t 


"' Accent ' 11 


= ftccent ■ = 










F Accent / | 


!( Accent ' • 


- ftccent ■ s 








e Accent ' 


h ftccent / & 


I Accent ' ! 










[ Accent ' 


D Accent / J! 


f Accent ' F 


> Accent ' : 








] Accent ' n 


d ftccent .-■' 6 


j Accent ' J 


<, ftccent ■ i 






LES SAUVEGARDES 




II existe plusieurs types de sauvegarde, Ces dernieres sont accessibles directement 
par le menu principal. Liste des options : 




LES SAUVEGARDES 




ESC : Annule le menu de commande -* retour a I'editeur 




F1 - AIDE : Affiche le menu AIDE (notice d'emploi). 





I NOTES PERSONNELLES 



F2 = Sort : Sauvegarde le texte s'il a ete modifie depuis le retour au DOS. 

F3 = Sauv : Sauvegarde le texte meme s'il n'a pas ete modifie, puis 

continue I' edition. 
F4 = Command : Sauvegarde le texte s'il a ete modifie puis reste resident, mais 

execute une commande DOS. 
F5 - NOM : Permet de sauvegarder un fictiier sur disque sous un nouveau 

nom. 
F6 - Fich : Sauvegarde un texte s'il a ete modifie puis cfiarge ou cree un 

autre fictiier. 
F7 - Impri : Sauvegarde un texte s'il a ete modifie puis imprime le texte. 

F8 = Dir ; Catalogue des fichiers contenus sur le disque. 

Nonsauv : Annule les actions de sauvegarde (F2, F4, F6, F7). 



CONCLUSION 

Nous venons de presenter tres brievement le traitement de texte Nathalie 2. II est 
impossible de decrire en si peu de pages I'ensembte de ses possibilites. Toutefois, 
nous avons decrit les plus interessantes, c'est-a-dire celles que I'on ne trouve pas 
dans tous les traitementsde texte. II est bon derappeler les commandos generalement 
implantees dans un tel progiciel : 

- Fusion, mailing, etiquettes 

- Deplacement, copie, insertion 

- Justification, cesures 

- Police de caracteres, 

Bien sur, Nathalie 2 les possede toutes. Notons aussi que le progiciel dB Adresse du 
meme editeur (EBP) s'interface sans probleme. Ainsi, il sera possible d'effectuer a 
moindre cout des mailings personnalises de qualite. 

La seule conclusion que Ion puisse formuler sur ce progiciel : enfin un traitement de 
texte performant, efficace, complet, a un prix tres tres etudie. 
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Non, on ne s'initie pas a la micro-informatique en 5 lepons ! 

Si vous croyez au Pere Noel vous pouvez esperer apprendre I'Informatique en lisant les innombrabies =Cours de 
BASIC pour debutants" qui ont pousse comme des cliampignons dans les annees 1980. Votre ordinateur risque 
de finir ses jours au-dessus de votre armoire. 

Mais si vous voulez vraiment apprendre a programmer il faut avoir le courage de commencer par A pour arriver 
a Z. Programmer est un loisir inlelligent et peut devenir un metier passionnant, mais I'etude de la programmation 
necessite un minimum de travail et de methods. 

Etre serieux - c'est le pari que fit la revue LED-MICRO en pubtiant a partir de 1985 les 20 premiers cours de 
C. Polgar. Pius de 40 000 iecteurs les ont suivis. Ce succes nous a conduit a demander a C. Polgar de remettre 
son cours a jour et dele completer. Leresultat:un ouvrageepais (3 tomes, plus de 700 pages format 21 x27), per- 
mettant d'acquerir agreablement des connaissances solides. 



Diffusion aupres des libraJres assures exclusivement par 
les Editions Eyrolles, 

Initiation a la micro-informatique C. Polgar 

Bon de commande a retourner aux Editions Frequences 

1, boulevard Ney 75018 Paris. 

Je desire receuoir le tome 1 D 140 F 1130 F + 10 Fde trais de Dort) 
ieiome 2 D 140 F(130 F + 10 F de (rais de port) 
letome3 D 200 F(190 F + 10 F de frais de port) 

Ci-]oint mon reglement par : 

D CCP a Clieque bancaite D Mandal 

Nom 

Preriom 

Adresse 

Code postal Ville 



Une seule 

parmi pres de 600 lettres 

de Iecteurs : 



».'<r.i*,:s.«^ 






;i.""'s 



»S'S»"!" 



""irsiM-fiw" , 



.> <,T;""'i;.>„c>s> ( 



Initiation a la 

Micro-lnformatique 

1^' Cycle 

Tome 3 

(enfin paru !) 



3.16 (Suite et fin) L'aff ichage 



t Etude des instructions permettant d'etfectuer ties presentations -ev 

PRINT TAB - PRINT USING - LOCATE - COLOR en mode texte. 
y Presentation en tableaux de touies sortes grace a la pratique des operateura 

MODULO et DIVISION ENTIERE. 
* Beaucoup de programmes utilisent des assemblages de ce 
operateurs... dont la combinaison nest pas toujours facile. 



3.17 Compiements 



t Etude des demieres instructions, fonctions et variables du cycle 1 : FILES. 
KILL. AUTO, ON ERROR GOTO, RESUME, ERR, ERL, DELETE, EDIT, RENUM 
TRON. TROFF, STOP, CONT, KEV ON. KEY OFF. FIX, BEEP. 

k Complements de cycle 1 qui sont maintenant accessibles aux el^ves ; sur la 
precision et les erreurs dues a I'arrondi, sur la selection, les boucles. 



3.18 Graphisme 



t Une etude complete et d6taill6e sur les Instructions graplilques en haute reso- 
lution : SCREEN, P3ET, PRESET, STEP, LINE, CIRCLE, COLOR, POINT 
PAINT, sans eluder aucune des difficultes et 'pieges- classiquas : Tincrusta- 
tion de texte dans le dessin, les .bavures- dues au PAINT mal utilise. 

t Une etude detaillee du langage graphique DRAW, avec ses subtilltes et ses 
pieges (sous-chaines X, parametres variables dans le DRAW, etc.). 

*: De nombreux exercices avec leurs solutions (80) et leurs illustrations sur des 
photos d'ecran en couleur (48 photos). 



3.19. Dessin des courbes 

* Un chapitre separe du graphisme general (chapitre 3.18) de lapon a ce que les 

* Pour les mattieux ; une exceliente revision et illustration des courbes de toutes 
sortes : Y - f (x), courbes parametrees, courbes en coordonnees polaires, 
avec des exemples utiles : courbes d'amortissement. astroide, cardioide. 
decomposition d'une fonction penodjque par une sene de Fourier. 

3.20. Revision generate 

* L'enchainement des notions selon I'ordre -pedagogigue- Qui a ete utilise 
jusqu'ici est bien ditterent de i'ordre -logique-. Autant qu'un cours d'anglais 
suit un ordre dilterent de celui (plus logique ') d'une grammaire anglaise. 

* Tout ce qui a ete enaeigne jusqu'ici resume en 30 pages. Une reference pour 
retrouver la notion dont on a besoin a travets le cours el ses exercices. fulais 
aussi une reflexion sur la structure dun langage intormatique, d'ou une prepa- 
ration a la lecture des cours de PASCAL (par example !]. 

3.21. Tecliniques de mise au point 

* Les ouliis de base : etude des editeurs de lexte, connaissance et interpreta- 



■ [experience que 



3.22. Problemes de synthase - Notions d'analyse 

C'esl a la fois la conclusion, la partie la plus originale et la plus utile de ce cours. 
L'auteur ne se contente pas de fournir une liste de problemes avec leur solution : 
il se met a la place du programmeur debutant en essayanl de decortiguer le -pro- 
cessus de reflexion, qui fait passer de I'enonce dun probleme a sa solution: une 
initiation pratique a I'analyse. 

1 livre troche de 248 pages pages 21 x27, dont 8 pages en couleur 






nouveau! 
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Systemes 



f^?!!| 




Systemes MIC 



• exploiter toutes les possibilites des systemes MIDI 

• realiser vous-memes un clip video 

• tirer le maximum de vos synthetiseurs 

• installer Chez vous votre studio d'emegistrement 

• tout savoir sur les nouveautes musique et video creatives 

Tout cela chaque mois 
dans Music Video Systemes 

une publication des Editions Frequences chez votre marchand de journaux 
Editions Frequences 1, boulevard Ney 75018 Paris - Tel. 46.07.01.97 



